The recursive midpoint rule for curve-drawing was discovered in 1959 by Paul de 
Casteljau, who showed that the curve could be described algebraically by the remarkably 
simple formula 


A= i z+ 3(01- t)° 2+3(1-2t)P 24 # 2s, 


as the parameter t varies from 0 to 1. This polynomial of degree 3 in t is called a Bernshtein 
polynomial, because Sergei N. Bernshtein introduced such functions in 1912 as part of his 
pioneering work on approximation theory. Curves traced out by Bershtein polynomials of 
degree 3 are often called Bézier cubics, after Pierre Bézier who realized their importance 
for computer-aided design during the 1960s. 

Here is a graphic example of the recursive midpoint rule. 


